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In this paper we will discuss about a problem that I asked about 8 years ago, 
when I was interested mainly in computer science. The computers can operate with 
256 characters and all of them has an ASCII code which is an integer from 0 to 255. If 
you press ALT key and you type a number, the character of the number will appear. 
But if you type a number that is greater than 255, the computer will calculate the 


remainder after division by 256, and the corresponding character will appear. "Can 
you show each character by pressing the same number key &-times?" - asked I. 


It is quite simple to solve this problem, and the answer is no. Before proving 
this we generalize the problem to f-size ASCII code-tables, the codes are from 0 to ¢- 
1. 


We shall use the following notations: N is the set of the positive integers, 
No=NvU {0}, Z is the set of the integers and Z,;={0,1,...,f-1}. 


Now let us see the generalized problem. Define N—>N as 
f(t)=|4,| 
where 
k . 
H,= ‘ eZ,a) 10'=x (modt) forsomek EN, anda <(04,..9} 
i=0 
Our first question was (256), and the generalized problem is to calculate f(r) 
in generality. 


It is clear that f«)=t if t<10, and f(4)210 if 10. Now let us examine some 
special cases. 


Let f=2'55, r,sseNo but at least one of them is not zero. Denote by w the 
maximum of r and s. If k2w, then 110%, because 10=245*. So 


ad 10 =a5'10 (mod f), 
i=0 


i=0 


thus 
k 
H, {x eZ,:a> 10'=x (modr) k eZ, anda <(04...93} 
i=O 


So |H;<10w, moreover !H;|<9w+1, because if a=0, then the value of & is 


insignificant. 
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We got a sufficient condition for ft)<¢, that is 9w+1. It is satisfied if r>6 or 
s22 or r=2,3,4,5 and s=1. If r=0,1 and s<2, or r=2,3 and s=0 then #<10 so we have 
only 2 cases to examine: 16 and ‘32. In the former, f(16)=16, because 10= 666, 
12=44, 13=77, 14=222, 15=111 (mod 16), but in the latter {32)<32; for example 
anybody can verify that 16¢H3 (by the way {32)=26). Specially we got the answer 
for our first question: {256)=(2°)<256, because 256>9-8+1. In fact {256)=60. (Some 
of these results are computed by a Pascal program.) 


In the next case let 10+1, 121. Take a number d=a(1+10+100+...+104). 
Now it is easy to see, that the remainder of d may be 0, a, 10a, 10at+a, 100a, 
100a+10a, 100a+10ata, ...,107-1a+10?-2a+..+a, so the remainder is less than 10”. 
Thus 107¢H;, so we got f(t)<z. 


Now we will show a simple algrithm to calculate f(t). Fix a and let R; be the 
remainder of 10/a and S; the sum of the first i elements of the sequence {R,} (mod 2). 
It is obvious that both {R,,} and {S,} are periodic, so let / be the end of the first 
period of {S,,}. (S=Sj' for some /’</.) 


Then 
H, =| eZ,:a¥ 10 =x (mod t) k eZ, anda <(0....9} 
i=0 


So it is easy to calculate |H;|. The time complexity of this algorithm is at most O(72). 


Finally let us see a table of the values of the function £ computed by a 
computer. 


po [ls [e [oD fe 
fo fe ho fa fo fe fs [ie [Lm [wm [ow |. [a 


10=666 (mod 12) | 10=88 (mod 13) | 10=66 (mod 14) 10=55 (mod 15) 
12=77 (mod 13) =| 12=222 (mod 14) 12=222 (mod 15) 
13=55 (mod 14) 13=88 (mod 15) 


14=44 (mod 15 
10=666 (mod 16) | 10=44 (mod 17) 10=22222 (mod 18) 10=333 (mod 19) 
12=44 (mod 16) | 12=777 (mod 17) | 12=66 (mod 18) 12=88 (mod 19) 


13=77 (mod 16) | 13=999 (mod 17) | 1331111 (mod 18) | 13=222 (mod 19) 
14=222 (mod 16) | 14=99 (mod 17) | 14=8888(mod18) | 14=33 (mod 19) 
15=111 (mod 16) | 15=66 (mod 17) | 15=33 (mod 18) 15=8888 (mod 19) 
16=33 (mod 17) | 16=88 (mod 18) 16=111 (mod 19) 
17277777 (mod 18) | 17=55 (mod 19) 
18=2222 (mod 19) 


285 


Now we still have the question: for which numbers f(4)=¢? Are there finite or 
infinite many ¢ with the property above? Is there a better (faster) algorithm to 
calculate f(t)? Is there an explicit formula? Can anyone answer? 
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